package data_structure;

import java.util.HashMap;
import java.util.Map;

public class leetcode_0454 {
    public int fourSumCount(int[] nums1, int[] nums2, int[] nums3, int[] nums4) {
        int n=nums1.length;
        Map<Integer, Integer> map=new HashMap<>();
        for(int i=0;i<n;++i){
            for(int j=0;j<n;++j){
                if(map.containsKey(nums1[i]+nums2[j])){
                    int tem=map.get(nums1[i]+nums2[j]);
                    map.put(nums1[i]+nums2[j],tem+1);
                }
                else{
                    map.put(nums1[i]+nums2[j],1);
                }
            }
        }
        int count=0;
        for(int i=0;i<n;++i){
            for(int j=0;j<n;++j){
                if(map.containsKey(-1*nums3[i]-nums4[j])){
                    count+=map.get(-1*nums3[i]-nums4[j]);
                }
            }
        }
        return count;
    }
}
